UNIFORM LINEAR BOUND IN CHEVALLEY'S LEMMA 
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Abstract. We obtain a uniform linear bound for the Chevalley function at 
a point in the source of an analytic mapping that is regular in the sense of 
Gabriclov. There is a version of Chevalley's lemma also along a fibre, or at a 
point of the image of a proper analytic mapping. We get a uniform linear bound 
for the Chevalley function for a closed Nash (or formally Nash) subanalytic 
set. 
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1. Introduction 

Let if : M —> N denote an analytic mapping of analytic manifolds (over K = R 
or C). Let a 6 M. Let ip* a : O v ^ — > O a or (p* a : O v ( a ) — * &a denote the induced 
homorphisms of analytic local rings or their completions, respectively. (We write 
O a = Ou,a, and m a (or m a ) = maximal ideal of O a (or O a ).) According to 
Chevalley's lemma (1943), there is an increasing function I : N — > N (where N 
denotes the nonnegative integers) such that 



^:(a v(a) )nmf) +i 



c 



PaK,(«)) ; 



i.e., if F e £V(a) an d $>* a {F) vanishes to order l(k), then F vanishes to order fc, 
modulo an element of Keri^* (@j; cf. Lemma EP1 below) . Let l v *(a, k) denote the 
least l(k) satisfying Chevalley's lemma. We call l v *(a,k) the Chevalley function of 

Let x — (xx, .. . ,x m ) and y = (j/i, . . . , y n ) denote local coordinate systems for 
M and TV at a and <p(a), respectively. The local rings O a or O a can be identi- 
fied with the rings of convergent or formal power series K{x} = K{x 1; . . . ,x m } 
or K[x] = K[xi, . . . , x m J, respectively. In the local coordinates, write ip(x) — 
(cpi(x), . . . , <p n (x)). Then Ker<p a is the ideal of formal relations {F(y) e K[y] : 
F(ipi(x), . . . , tp n (x)) = 0} (and Ker ip* is the analogous ideal of analytic relations). 



Key words and phrases. Chevalley function, regular mapping, Nash subanalytic set. 
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Chevalley's lemma is an analogue for such nonlinear relations of the Artin-Rees 
lemma. (See Remark ll .41 ) 

Let r\(tp) denote the generic rank of tp near a, and set 

rl{cp) := dim-g^-, r*{<p) := dim °^ a) 



Ker£* ayr/ Ker<^* 

(where dim denotes the Krull dimension). Then r\(tp) < r^(tp) < r^(tp). Gabrielov 
proved that if r\(tp) = r^tp), then r^(tp) = r^(tp) 0; i.e., if there are enough formal 
relations, then the ideal of formal relations is generated by convergent relations. The 
mapping tp is called regular at a if r\(tp) = r^(ip). We say that tp is regular if it is 
regular at every point of M. Izumi |1(J| proved that ip is regular at a if and only if 
the Chevalley function of tp* has a linear (upper) bound; i.e., there exist a, (3 G N 
such that 

l v * (a, k) < ak + (3 , 
for all k € N. On the other hand, Bierstone and Milman |2| proved that, if tp is 
regular, then l v *(a,k) has a uniform bound; i.e., for every compact L C M, there 
exists II ■ N — > N such that 

l<p*(a,k) < lh{k) , 

for all a £ L and € N. In this article, we prove that the Chevalley function 
associated to a regular mapping has a uniform linear bound: 

Theorem 1.1. Suppose that tp is regular. Then, for every compact L C M, there 
exist o>l, Pl G N such that 

l v *(a, k) < a L k + (3 L , 

for all a £ L and k G N. 

Chevalley's lemma can be used also to compare two notions of order of vanishing 
of a real-analytic function at a point of a subanalytic set. Let X denote a closed 
sub-analytic subset of R". Let 6 £ I and let J-b(X) C Rfy — bj denote the formal 
local ideal of X at b. (See Lemma 61 ) For all F 6 Ob = K[y — 6], we define 

l*x,b{F) ■= max{Z G N : \T b l F(y)\ < const \y - b\ l , y G X} , 

' vx,b(F) ■= max{/ G N : Fem l b + T b {X)} , 

where T b l F(y) denotes the Taylor polynomial of order I of F at b. Then there exists 
/ : N -> N such that, for all fc G N, if F G 6 and jUx,6(-F) > l(k), then i/jf.fe^) > k. 
(See Section 3.) For each k, let fc) denote the least such l(k). We call lx(b, k) 
the Chevalley function of X at b. 

Theorem 1.2. Suppose that X is a Nash (or formally Nash) subanalytic subset of 
R™. Then the Chevalley function of X has a uniform linear bound; i.e., for every 
compact K G X, there exists o.k,I3k G N such that 

lx(b,k) < a K k + (3 K , 

for allb G K and k G N. 

Theorems 11.11 and 11.21 are the main new results in this article. They answer 
questions raised in |2[ 1.28]. 

The closed Nash subanalytic subsets X of R" are the images of regular proper 
real-analytic mappings tp : M — ► R". In particular, a closed semianalytic set is 
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Nash. A closed subanalytic subset X of R™ is formally Nash if, for every 6 6 I, 
there is a closed Nash subanalytic subset Y of X such that J-b(X) = J-b(Y) 0. 
Unlike the situation of Theorem ll.il the converse of Theorem ll.2l is false jjU Example 
12.8]. 

The main theorem of |3] (Theorem 1.13) asserts that, if X is a closed subanalytic 
subset of R™ , then the existence of a uniform bound for lx {b, k) is equivalent to 
several other natural analytic and algebro-geometric conditions; for example, semi- 
coherence 3, Definition 1.2], stratification by the diagram of initial exponents of 
the ideal Tb{X) 1 b € X 3, Theorem 8.1], and a C°° composite function property 
§1.5]. A uniform bound for the Chevalley function measures loss of differentiability 
in a C version of the composite function theorem. We use the techniques of to 
prove Theorems 11.11 and 1 1 . 21 here . 

Wang |12l Theorem 1.1] used Theorem 1.2] to prove that the Chevalley func- 
tion associated to a regular proper real-analytic mapping ip : M — > R™ has a uniform 
linear bound if and only if X — ip(M) has a uniform linear product estimate; i.e., 
for every compact K C X, there exist uk,Pk £ N such that, for all b S K and 
F,G £ Ob, 

v Xi , b {F-G) < Oi K {v Xitb {F) + v Xub (G))+0 K , 
where Xb = [J i Xi is a decomposition of the germ Xb into finitely many irreducible 
subanalytic components. We therefore obtain the following from Theorem ll.il 

Theorem 1.3. A closed Nash subanalytic subset of R" admits a uniform linear 
product estimate. 

Remark 1.4. The Artin-Rees lemma can be viewed as a version of Chevalley's 
lemma for linear relations over a Noetherian ring R: Suppose that W : E — > G is 
a homomorphism of finitely-generated modules over R, and let F C G denote the 
image of ^. Let m be a maximal ideal of R. Then F fl m l G C m fe F if and only if 
* _1 (m'G) C Kcr^ + m k E. The Artin-Rees lemma says that there exists (3 £ N 
such that F n m k+ ^G = m k (F n m^G), for all k. In particular, there is always 
a linear Artin-Rees exponent l{k) — k + [3. Uniform versions of the Artin-Rees 
lemma were proved in [2 Theorem 7.4], A uniform Artin-Rees exponent for 

a homomorphism of 0M-inodules, where M is a real-analytic manifold, measures 
loss of differentiability in Malgrange division, in the same way that a uniform bound 
for the Chevalley function relates to composite differentiable functions. (See |2].) 



2. Techniques 

2.1. Linear algebra lemma. Let R denote a commutative ring with identity, and 
let E and F be i?-modules. If B G Hom^(S, F) and r € N, r > 1, we define 

ad'B e Hom.R ; (V, Hom^ ,(^f\ E,f\ +1 F 

by the formula 

(ad r -B)(a;)(?7i A • • • A r? r ) = lo A Bt^i A • • • A , 

where ui £ F and r)i,...,r) r G £7. (ad°_B := id^, the identity mapping of F.) 
Clearly, if r > rkB then ad r B = 0, and if r = rkB then ad r S • £ = 0. (rkB 
means the smallest r such that /\ s B — for all s > r.) If i? is a field, then 
rk£> = dimlmi?, so we get: 



) 
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Lemma 2.1 §6]). Let E and F be finite- dimensional vector spaces over a field 
K. If B: E —> F is a linear transformation and r — rkB, then 

ImB = Kerad r 5 . 

In particular, if A is another linear transformation with target F, then A^ + Br/ = 
(for some r\) if and only if £ E Kerad r -B • A. 

2.2. The diagram of initial exponents. Let A be a commutative ring with 
identity. Consider the total ordering of N n given by the lexicographic ordering of 
(n + l)-tuples (1/31,/?!, . . .,/?„), where = (ft, . . . ,p n ) £ FT* and |/3| = /3 1 + --- + (3 n . 
For any formal power series F(Y) = X)s e K» F f& & E A[F] = A[Yi, . . . , Y n j, we 
define the support suppF 1 := {(3 E N n : Fg ^ 0} and the initial exponent exp F := 
min suppF 1 . (expF 1 :— oo if F — 0.) 

Let / be an ideal in A[Y]. The diagram of initial exponents of / is defined as 

m(I) := {expF: F E I \ {0}} . 

Clearly m{I)+N n = 9t(J). 

Suppose that A is a field K. Then, by the formal division theorem of Hironaka 
(see Theorem 6.2]), 

(2.1) K[Y] = /©K[y] m(/) , 

where K[Y~] m is defined as {F E K[Yj : suppF C N" \ 01}, for any VI E N n such 
that 91 + N" = m. 

2.3. Fibred product. Let M denote an analytic manifold over K, and let seN, 
s > 1. Let <p: M — > iV be an analytic mapping. We denote by the s-fold fibred 
product of A/ with itself over N; i.e., 

:= {a=(a\...,a s )EM s : p>{a r ) = ■ ■ ■ = cp(a s )} ; 

is a closed analytic subset of M s . There is a natural mapping <p = ip s : 
— » given by </?(a) = ^(a 1 ); i.e., for each i = 1, . . . ,s, 95 = pop 1 , where 

p l : M s v 9 (i 1 ,...,!!!*)^^ E M. ~ 

Suppose that K = K. Let £ be a closed subanalytic subset of M, and let 

p: E — > R™ be a continuous subanalytic mapping. Then the fibred product E^ is 

a closed subanalytic subset of M s , and the canonical mapping p = ip s : E^ — > M" 

is subanalytic. 

Let £7£ denote the subset of E^ consisting of points x — (x 1 ,...,x s )eE^ 1 such 
that each x % lies in a distinct connected component of the fibre <p~ 1 (p(x))- If p> is 
proper, then E^ is a subanalytic subset of M s [3j §7]. 

2.4. Jets. Let iV denote an analytic manifold (over IK = M or C), and let b E N. 
Let I 6 N and let j'(6) denote 6Vmj, +1 . If F E <5 b , then j'F(6) denotes the image 
of F in J l (b). Let M be an analytic manifold, and let ip: M — + N be an analytic 
mapping. If a E </J _1 (&), then the homomorphism (p*: Ob — > C a induces a linear 
transformation J l p(a): J l (b) — > J l (a). 

Suppose that AT = K". Let y = (yi, ■ ■ ■ ,Vn) denote the affine coordinates of 
K™. Taylor series expansion induces an identification of Of, with the ring of formal 
power series Kfy-b] = Kfyi-bi, y n -b n j (we write F(y) = E/3eN" F p{v~ h Y), 
and hence an identification of J l (b) with K 9 , q = (™^')' w itli respect to which 
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J l F(b) = (D^ F(b))\p\<i, where D@ denotes times the formal derivative of 
order (3 G N. 

Using a system of coordinates x = (x\, . . . , x m ) for M in a neighbourhood of a, 
we can identify j'(a) with K p , p = ( m + z ). Then 

J l <p(a): (F ) imi ~ m(F))a)\ a \< t - ( ]T ^(a) 

\i/3i<; 

where Lg(a) = {d^ip 13 /dx a )(a)/a\ and ^ = ipf 1 . . . ip f ^ (<p = (ip u . . . , ip n )). 

Set 4 := J'(6)® K O fe = © |/3| <;K[y-6]. We put J^(y) := (D^fo)),^, G 4- 

(Evaluating at 6 transforms J l b F to J l F(b).) The ring homomorphism <p* : Of, — > O a 
induces a homomorphism of K[x — a]-modules, 

J^: J z (6)® K a a — j'(a)® K O a 

II II 

K[a: - a] K[z - a] 

|/3|<; |a|</ 

such that, if F £ Ob, then 

^((^(i^F)),^) = (£> Q (^(F)))| a |<,. 

By evaluation at a, induces J l ip(a) : J l (b) — > J ; (a). identifies with the ma- 
trix (with rows indexed by a e N m , |a| < Z, and columns indexed by (3 G N™, |/3| < Z) 
whose entries are the Taylor expansions at a of the D a tp 13 = (d^ip 13 /dx a )/a\, 
\*\ < I, \P\ < I- 

Let a = (a 1 , . . . , a s ) G and let b — (p(a). For each i = 1, . . . , s, the homomor- 
phism 4 = J'(6) <g> K & — ► J'(a l ) ® K O a i — J l a , over as defined above (using a 
coordinate system x l = (x\, . . . , x l m ) for M in a neighbourhood of a*), followed by 
the canonical homomorphism J 1 (a 1 ) ®k C> a ; — ► J l (a l ) ®k Om s ,o. over (p 1 )* : a ; — > 
Ojf<,o, induces an Omj ,a-homomorphism j'(6) ®k &M£,a — » J'(a 4 ) ®k C?m»,o- We 
thus obtain an Omj ,a-homomorphism 

s 

J^: J'(6)® K OM ? ,a — ► 0J ! (a') 

i=l 

s 

I/3|<; *=i |q|</ 

For any (germ at a of an) analytic subspace L of M*, we also write 

s 

(2.2) J^: J ( (6)® K OL,a - ©J ! (« 1 )®iO i ,a 

1=1 

for the induced 0L,a-homomorphism. Evaluation at a transforms J l a Lp to 

s 

(2.3) jV(a) = (JV(a 1 ),.-.,JW s )): J\b) - J 1 (a*). 

i=l 
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3. Ideals of relations and Chevalley functions 

Let M denote an analytic manifold (over K = K or C), and let ip = ((pi , . . . , <p n ) : M 
K™ be an analytic mapping. If a G M, let TZ a denote the ideal of formal relations 
Ker<£*. 

Remark 3.1. lZ a is constant on connected components of the fibres of (f Lemma 5.1]. 
Let s be a positive integer, and let a = (a , . . . , a s ) G M*. Put 

s s 

(3.1) TZa ■= f)K a i = f) Ker ^ c ^(2) ■ 

i=l i=l 

If k G N, we also write 

TZ a + m k f\ 
n\a) := ~ ^ C J k ^{a)) ■ 

visd 

If b G K™, let TT k (b): Ob J k (b) denote the canonical projection. For I > k, let 
ir lk (b): J l (b) -> J k (b) be the projection. Set 

E\a) := Ker J l <p{a), and E lk (a) := Tr lk (<p(a)).E l (a) . 



3.1. Chevalley 's lemma. 

Lemma 3.2 ( 2, Lemma 8.2.2]; cf. [U § II, Lemma 7]). Let a G M«, a = 

(a 1 , . . . , a 8 ). For all k G N, i/iere exists / G N swc/i i/iaf 7?. fe (a) = E lk (a); i.e 
such that if F G and (£* 4 (F) G m^t 1 , i = 1, . . . , s, tfien f 6K^ 



m 



We write l(a, k) — l v * (a, fc) for the least I satisfying the conclusion of the lemma. 

Proof of Lemma fiEB If k < h < l 2 , then 

TZ k {a) G E h ' k (a) C E ll,k (a) , 

and the projection 7r i2 ' Zl (<^(a)) maps D/>/ E ll2 (a) onto H;>; E Ul (a). It follows 
that ft fc (a) = n«> fc S ifc (a). Since dim J k (ip(a)) < oo, there exists Z G N such that 
TZ k {a) = E lk {a). ' □ 

3.2. Generic Chevalley function. Let a G M 8 and del. Set 

^ fc (<P(a)) J k {<P{a)) 
H a (k) := dim K — = , d (a) := dim K ,T . , if l>k 
- TZ (a) E lK (a) 

(H a is the Hilbert- Samuel function of O v ( a )/7Z a )- 

flemad 3.3. d lk (a) < H„(k) since TZ k (a) C # ft (a). "K fe (a) = E lk (a) (and rf ife (a) = 
Ha(k)) if and only if Z > l(a,k). 

Lemma 3.4 (0 Lemma 8.3.3]). Let L be a subanalytic leaf in M 8 (i.e., a con- 
nected subanalytic subset of which is an analytic submanifold of M s ; see Re- 
mark Then there is a residual subset D of L such that, if a, a' G D, then 

Ha(k) = Haj{k) and I [a, k) = l(a', k), for all k G N. 
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Definition 3.5. We define the generic Chevalley function of L as l(L, k) :— l(a, k) 
(k £ N), where a£ D. 

Proof of Lemma \3~l\ For a £ and I > k, write J l ip(a) (|2.3|) (using local coor- 
dinates for M s as in §2.4, in a neighbourhood of a point of L) as a block matrix 

JV(o) - (S ife (a),7*(a)) 
J*V(a) 



corresponding to the decomposition of vectors £ = (C/3) / 3eN",| / 3|<; m the source as 
£ = (£ fc ,C' fc ), where £ k = {^) m < k and ( ifc = (^)k<\0\<l- Then " 

^ fc (a) = {»?=faj)|/j|<*: ^(aJ^elmT^a)}. 

Thus, by Lemma f2. II 

£*(a) = Ker9' fc (a), and d lk {a) = rk6 ifc (a) , 



where 



Set 



where 



e' fe (a) := ad r "'^T' fc (a) ■ S lk (a) , r lk (a) := i±T lk (a) 



r lk (L) := maxr lk (a), and d l £(a) := rk6f(a), ael 



9^(a) := ad rlk{L) T lk (a)-S lk (a) 
(so that ©£(a) = if r lk (a) < r lk {L)). Let Y lk :={a£L: r lk (a) < r lk (L)}. Set 

d lk (L) := maxd^a) . 

Clearly, e^(a) = if a e F' fe , and d l £(a) = d lk {a) if a £ L \ Y lk . Also set 

Z lk ._ ylk u | g g L . < d ifc^| 

Then and Z !fe are proper closed analytic subsets of L. For all a £ L \ Z lk , 
r lk {a) = r lk {L) and d lk {a) = d l £(a) = d lk {L). Put 

(3.2) D k := L \ (J Z lk , L> := Q D k . 

l>k k>l 

By the Baire Category Theorem, the D k (and hence also D) are residual subsets 
of L. 

Fix k £ N. If a € L> fe , then d a (a) = d ,fc (£), for all Z > fc. If, in addition, 
I > l(a,k), then Ha(k) = d lk (L), by Remark 13.31 If a, a' e D , then, choosing 
Z > Z(a, fc) and > Z(a', /c), we get Ha(k) = Hg/(k). For the second assertion of the 
lemma, suppose that l>l(a,k). Then Ha>{k) = Ha{k) = d lk (a) = d lk (L) = d lk (a'), 
so that I > l(a',k), by Remark 13.31 In the same way, I > l(a',k) implies that 
l>l(a,k). □ 
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3.3. Chevalley function of a subanalytic set. Let iV denote a real-analytic 
manifold, and let X be a closed subanalytic subset of AT. If b G X, then J-~b(X) or 
IZb C 06 denotes the formal local ideal of X at 6, in the sense of the following 
simple lemma: 

Lemma 3.6. Let b G X. The following three definitions of Tb{X) are equivalent: 

(1) Let M be a real- analytic manifold and let (p: M — > TV be a proper real- 
analytic mapping such that X — ip(M). Then J~b(X) = O aev -i(b) ^ er< ^a- 

(2) J-b(X) = {F G Ob- (F o j)(t) = for every real-analytic arc j(t) in X 
such that 7(0) = b}. 

(3) T b {X) = {F G <5 b : F b fc F(y) = o(|y - 6| fc ), w/iere i/el, /or a/Z fc G N}. 
Here T b k F(y) denotes the Taylor polynomial of order k of F at b, in any 
local coordinate system. 

Assume that N — R", with coordinates y = (yi, . . . , y n ). Let 6 G X. Recall 

CCU- 

Remark 3.7. i>x,b(F) < Vx,b{F): Suppose that F G m{ + ^(X); say F = G + H , 
where G G m fc and H G ^b(X). Then |T^G(y)| < c|y-6| z and T^iZ"(j/) = o(\y-b\ l ), 
y G AT, by Lemma Hj-fcil Hence |T^F(y)| < const|y — 6|' on AT. 

Definition 3.8 (Chevalley functions). Let 6 £ A" and let k G N. Set 

Zx(M) := min{Z G N: If F G O b and ^x,b(F) > Z, then v x ,b{ F ) > k } ■ 

Let ip: M — > AT be a proper real-analytic mapping such that X = (fi(M). Set 

:= min{ZeN: If F G <5 6 and j/ M ,a(^:(F)) > I 

for all ae^fft), then vx,b{F) > k} . 

Remark 3.9. Suppose that 6 = if (a), where a — (a,...,a s ) G M*, s > 1. By 
Lemma 13. 21 lip*{a,k) < 00. If a includes a point a 1 in every connected component 
of ip^ 1 (b) 1 then Ker = .Fb(X) (by Remark |3.1I and Lemma f3.6|l . so that 
l v *{b,k) < l v *{a, k). 

Lemma 3.10 (see Lemma 6.5]). Let (p: M —> N be a proper real-analytic 
mapping such that X = tp(M). Then lx{b, •) < l<p*(b, •) for all b G X. 

4. Proofs of the main theorems 

Let ip : M — » K™ be an analytic mapping from a manifold M (over K = R or C). 
Let s be a positive integer. Let a = (a 1 , . . . , a s ) G M*, and let b — ip(a). 

Remark 4.1. By (|2.1|) . the Chevalley functions Z^* (a, A:) and l v * (b, k) (Definitions l3.8|l 
can be defined using power series that are supported outside the diagram of initial 
exponents: Set Ola := 9X(7£ a ) and 9t b := m(1Z b ) (cf.Oand LemmaESJ. Then 

l v *(a,k) = min{/GN: If F G &£- and <p* a i{F) G m£"\ i = 1, . . . , s, 

then F G lZa+m k+1 } , 
Z^. (6, A;) = min{Z G N: If F G 5^" and 0* a (F) G m^ +1 , for all a G ^(0), 

then F G ft h + m£ +1 } . 
(In the latter, we assume that (p is a proper real- analytic mapping.) 
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If Z G N, set J l (b)™* := {£ = ($s)|/j|<j G J ! (6) : & = if /3 G %}. Consider the 
linear mapping 

s 

i=l 

obtained by restriction of J l (p(a) : J l (b) — > J ( (a 4 ) 1|2.3|) . Given fc < Z, write 4> z (a) 
as a block matrix 

*'(o) = (^ fc (a),£ ifc (a)) , 
where A lk (a) is given by the restriction of &(a) to J k {b)^. 

Remark 4.2. If £ £ J z (6)^, write £ = (77, C) corresponding to this block decompo- 
sition. Then I > l v ->(a, k) if and only if A lk (a)n + B lk (a)( = implies n = 
Lemma 8.13]. 

Lemma 4.3 ((cf. 3, Prop. 8.15]). Let s > 1 and consider <£ = ip s : -> R". 
Let L be a relatively compact subanalytic leaf in f c/. Lemma \3.4\ ) such that 
yi a = yi(lZ a ) is constant on L. Let l{k) — l(L,k) denote the generic Chevalley 
function of L. Then there exists p 6 N such that l v * (a, k) < Z(fc) + p, for all a G L 
and k G N. 

Proof. Set 91 = Ola., a G L. We can assume that L lies in a coordinate chart for M s 
as in §2.4. Let k G N and let Z = l(k). Let a = (a 1 , . . . , a s ) G L, and set & = y(a). 
Consider the linear mapping &(a) = (A lk (a) , B lk (a)) : J l (b) m -> 0? =1 j'(a T ) as 
above. The L ,a-homomorphism jfo: J l (b) ® K L ,a -> 0- = i J l (a l ) <g> K (5 L: a 
induces an 0L a -homomorphism 

< = (A l l,B lk ): J l (b) m ®KO LA - QJ'M®!^; 

i=l 

evaluating at a transforms to $'(a) = (^4' fe (a), B lk (a)). 

Let r = rki?^ fe = generic rank of B lk (x), x G L. Let 9a = &d r B lk • A lk . Then 
KerOa = (i.e., Ker9(x) = generically on L, where 9(x) = &d r B lk (x) ■ A lk (x), 
by Remark |4.2|) . Let d — rk9a- Then there is a nonzero minor 5a G Oh, a of 6v of 
order d; 6 „ is induced by a minor 5(x) of order cZ of 9(x), x G L, such that 6(x) 
on a residual subset of L. Since 8 is a restriction to L of an analytic function defined 
in a neighbourhood of L, the order of 5x, x G L, is bounded on L; say, < p. 

We claim that l v * (a, k) < l(k) +p for all a G L: Let a = (a , . . . , a s ) G L, and let 
6 = <£(a). Let Z = Z(fc) and V = I + p. Suppose that F e 6^ and <£>*i(F) G m^ + \ 
i = 1, . . . , s. Let £a = (VaXa) denote the element of J l (b) m ®k &L t a induced by 
J l b F G J (b) ®k Ob via the pull-back. Then each component of A lk fjg L + B lk Qa 
belongs to tn^ 1- ' (as we see by taking formal derivatives of order < Z of the 
ip* ai {F)). It follows that each component of Oa?7a and therefore (by Cramer's rule) 
each component of 5a • f]a belongs to tn^ 1- '. Thus, each component of f]a lies in 
tti^ 1 v — mL.a', i.e., fja(a) = 0, so that F vanishes to order k at b = <p(a). □ 

Proof of Theorem ll.il By Theorems A,C], there is a locally finite partition 
of M into relatively compact subanalytic leaves L such that the diagram of initial 
exponents 91 a = 91(7£ a ) is constant on each L. Given L, let l(L,k) denote the 
generic Chevalley function. (In particular, Z(L, k) — l v * (a, k), for all a in a residual 
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subset of L.) Since <p is regular, there exist a_L,7L such that l(L,k) < ahk + 7l, 
for all k £ N (by JOj)- By Lemma f4. 31 fin the case s = 1), there exists pl £ N such 
that i y » (a, fc) < «Lfc + 7l + Pl, for all a £ L and all fc. The result follows. □ 

Remark 4.4. In the case IK = C, we define "subanalytic leaf" using the under- 
lying real structure. If <p is regular, then the diagram is, in fact, an upper- 
semicontinuous function of a, with respect to the IK-analytic Zariski topology of M 
(and a natural total ordering of {!JleN n :71 + N™ = 9?}) 2 Theorem C], but we 
do not need the more precise result here. 

Lemma 4.5. Let s > 1 and Zet a = (a , . . . , a") £ Suppose that tp is regular 
at a , ... , a" . TTien £/iere esisi a, /? £ K smc/i i/iai i v * (a, k) < ak + /3, for all k £ N. 

Proof. Let 6 = (/3(a). For each i = 1, . . . , s, since <p is regular at a 1 , there exist a 1 , /3* 
such that 

(4.1) l v *{a\k) < tfk + p 1 , for all k. 

Of course, Hi=i Ker is the kernel of the homomorphism Ob — > Ob/ ker <£* 4 . 

By the Artin-Rees lemma (cf. Remark |l.4f) . there exists A £ N such that, if F £ 
ml +x + herip* ai ,i = l,...,s, then 

S 

(4.2) F £ m£ + p|Ker^ . 

i=l 

Now let F £ O b and suppose that <p*i(F) £ in"* (A+fc3+/3 * + \ i = 1, . . . , s. Then 
F £ m^ +fc+1 +Ker£* s , i = l,...,s, by 63J), so that F £ m£ +1 + f\=i Keri ^a" b y 
(14.21) . In other words, l v *(a,k) < ak + (3, where a = max a 2 and (3 = A max a 1 + 
max P l . □ 

Proof of Theorem 11.21 Suppose that ip: M — ► R™ is a real-analytic mapping, 
where M is compact. Let X = <p{M). Let s > 1, a £ M*, 6 = <£>(a). If a = 
(a 1 , . . . , a s ) includes a point a 1 in every connected component of <£ _1 (6), then 

(4.3) l x (b,k) < l v *{a,k) , 

by Remark 13.91 and Lemma 13.101 

Let L be a relatively compact subanalytic leaf in M*, such that 9ta = 9t(7£a) 
is constant on L. Suppose that ip is regular at a 1 , for all a = (a 1 , . . . , a s ) £ L and 
i = 1, . . . , s. Let l(L, k) denote the generic Chevalley function of L. By Lemma l4~Kl 
there exist a, (3 such that l(L, k) < ak + j3. Therefore, by Lemma f4. 31 there exist 
aL,0L such that 

(4.4) l v *(a,k) < a L k + /3 L , for all a£L. 

To prove the theorem, we can assume that X is compact. Let ip be a mapping 
as above, such that X = (p(M). We consider first the case that X is Nash. Then 
we can assume that tp is regular. Let s denote a bound on the number of connected 
components of a fibre ip~^(b), for all b £ X. Then there is a finite partition 
of into relatively compact subanalytic leaves L, such that 7la_ = 9T(7£a) is 
constant on every L. By l|4.3|l and 1)4. 4|) . for each L, there exist aL,0L such that 
lx(b, k) < ai,k + (3l, for all b £ p(L) and all k. Therefore, lx(b, k) has a uniform 
linear bound. 
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Finally, we consider X formally Nash. Let NR(y?) C M denote the set of points 
at which ip is not regular. Then NR(y>) is a nowhere-dense closed analytic subset 
of M Theorem 1]). For each positive integer s, set 

s 

NR(<£ S ) := M* n \J{a = {a 1 , ...,a s )e M s : a? G NR(<^)} ; 

i=l 

then NR(i/? s ) is a closed analytic subset of M*. 

If b G X and a, a' belong to the same connected component of ip' 1 ^), then 
if is regular at a if and only if tp is regular at a' (cf . Remark I3.1|l . Let i be a 
bound on the number of connected components of a fibre y> _1 (6), for all b G X . For 
each s < t, define X s := {b 6 X : < y 3~ 1 (&) has precisely s regular components} and 
Y s := {b 6 X : <p _1 (&) has at least s regular components}. Then X s — Y s \ Y s+ i, 
and 

Y s = ^(M*\NR(^)) ; 

in particular, all the X s and Y s are subanalytic (cf. §3.2). 
The hypothesis of the theorem implies: 

(1) X = \JUiX s ; 

(2) If b G X s and a G fl(^ \ NR(^ S )), then TZa = Kb- 

((2) follows from the fact that J-b{X) = J-"b(Yb), where Y b is some closed Nash 
subanalytic subset of X, and (1) from the fact that the latter condition holds for 
all b G X.) 

By [111 Theorem 2], for each s, there is a finite stratification C s of compatible 
with NR(</? S ) such that 0Tq_ = 9T(7?.a) is constant on every stratum L C M^\NR((^ S ), 
L E C s . Clearly, 

x s = U ip 3 (l n M') n x s ; 

hence 

x = J |J ^(ini;) . 

lcm;\nr(/) 

Again by (|4.3(l and 1)4. 4|l . for each L, there exist a_L,/3i such that &) < aiH 
/3l, for all 6 G </ 3 (-^) an d all fc. The result follows. □ 
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